Rule-based refinement of high-level nets preserving safety properties

Rule-Based Refinement of High-Level Nets Preserving Safety Properties

Model Checking Safety Properties in Modular High-Level Nets

Model checking by exhaustive state space enumeration is one of the most developed analysis methods for distributed event systems. Its main problem—the size of the state spaces—has been addressed by various reduction methods. Complex systems tend to consist of loosely connected modules, which may perform internal tasks in parallel. The possible interleavings of these parallel tasks easily leads ...

Preserving Liveness with Rule - Based Refinement of Place / Transition Systems

The focus of this paper is to endow step-wise modification of nets with refinement that preserves liveness. Modification of nets uses rules that allow substituting subnets of the left hand side by subnets of the right hand side of the rule. Such rules are then restricted so that the liveness is preserved. Rule-based modification is expressed in terms of spans of morphisms and two pushout constr...

Control of Flexible Manufacturing Systems Using High Level Petri Nets and Rule Based Systems

This paper is threefold structured. The first part presents Interpreted High Level Petri Nets, a formalism to specify concurrent and discrete event systems. The second part of the paper presents a connection between Interpreted High Level Petri Nets and rule-based systems, and describes a rule-based language associated to these nets. Third, an example of using Interpreted High Level Petri Net f...

Algorithms for High Level Petri Nets Simulation and Rule-based Systems

This paper presents a way for implementing the dynamic semantics of High Level Petri Nets by using a modified version of RETE algorithm. To do this, a rule-based language for High Level Petri Nets specifications is described. First a connection between rule-based systems and High Level Petri Nets is presented, and it is sown then that for every Petri net, a rule-based system exists, which is se...